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Abstract 



o 

. ■ We prove that any finitely generated elementary amenable group of 

' zero (algebraic) entropy contains a nilpotent subgroup of finite index or, 

, equivalently, any finitely generated elementary amenable group of expo- 

nential growth is of uniformly exponential growth. We also show that 
is an accumulation point of the set of entropies of elementary amenable 
groups. 

> 

! 1 Introduction. 

O 

' Let G be a group generated by a finite set X. As usual, we denote by the 

I word length of an element g G G with respect to X, i.e., the length of a shortest 

' word over the alphabet X U X~^ which represents g. 

' In this paper we study the growth function Jq : N — > N of G which is 

, defined by 

g ; 7g H = card {g e G : \\g\\x < n}. 

Originally growth considerations in group theory were introduced in 50-th by 
, - Efremovich Svarc 00] j and F0lner ^], and (independently) in 60-th by 

rS I Milnor |29| with motivations from differential geometry and theory of invariant 

The exponential growth rate of G with respect to X is the number 

u;{G,X)= lim ^tIW- 

The above limit exists by submultiplicativity of 7^ l^?, Theorem 4.9]. The 
quantity 

uj{G) = Muj{G,X) 
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is called a minimal exponential growth rate of G (the infimum is taken over all 
finite generating sets of G) . Finally, the ( algebraic ) entropy of the group G is 
defined by the formula 

h{G) = logu;(G). 

This notion of entropy comes from geometry and should not be confused 
with the notion of entropy for a pair (G, fi), where /U is a symmetric probability 
measure on a group G, as defined in 0]. In particular, if G is a fundamental 
group of a compact Riemannian manifold of unit diameter, then h{G) is a lower 
bound for the topological entropy of the geodesic flow of the manifold [2H| ■ The 
exponential growth rates appear also in the study of random walks on the Cayley 
graphs of finitely generated groups. Details and backgrounds can be found in 

nHi, m- 

The group G is said to be of exponential growth if tj(G, X) > 1 and of 
suhexponential growth if w(G, X) = Q. If there exist constants G, d > such that 
7g ('^) — Gn'' for all n e N, then G is said to be of polynomial growth. These 
definitions depend on the group G only, not on the choice of finite generating 
sets. We refer to JU], JHli [nOli BU; and 05 1 fo'" classical results concerning 
growth of various classes of groups. Further, one says that G has uniformly 
exponential growth if lo{G) > 1 (or, equivalently, h{G) > 0). The following 
important problem goes back to the book [221 and can be found in as well 
as in [IHI and 

Question 1.1. Does there exist a finitely generated group of non-uniform 
exponential growth, i.e., of exponential growth and of zero entropy? 

On one hand, the affirmative answer was recently obtained by J. Wilson 
|43|. On the other hand, there are many examples of classes of groups which are 
known to have uniformly exponential growth. Let us mention some of them. 

• Hyperbolic groups containing no cyclic subgroups of finite index |27| . 

• Free products with amalgamations G *a=b H satisfying the condition 
(|G : A\ - 1){\H : B\ - 1) > 2 and HNN-extensions G*a associated with a 
monomorphism 0i, (/)2 : A ^ G, where |G : (/>i(^)| + |G : 02(^)1 > 3 (see [3]). 

• One-relator groups of exponential growth [20] . 

• Solvable groups of exponential growth [32] (the particular case of polycyclic 
groups was considered independently in 

• Linear groups of exponential growth jl4|. 

The main goal of the present paper is to investigate the case of elementary 
amenable groups and discuss certain applications of the obtained results. 

Acknowledgments. I am grateful to Pierre de la Harpe for for useful 
comments and for his hospitality at University of Geneva where the present 
article has been written. 
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2 Main results 



In order to explain the HausdorfF-Banach-Tarski paradox, von Neumann |31| 
introduced the class of amenable groups. He showed that all finite and abelian 
groups are amenable and the class of amenable groups, AG, is closed under four 
standard operations of constructing new groups from given ones: 

(S) Taking subgroups. 

(Q) Taking quotient groups. 

(E) Group extensions. 

(U) Direct limits (that is, for a given set of groups {GaIagA such that for 

any A, /i € A, there is G A satisfying G\ U C G^, one takes IJ Ga). 

AeA 

As in |12| . let EG be the class of elementary amenable groups that is the 
smallest class which contains all abelian and finite groups, and closed under the 
operations (S)-(U). In particular, EG contains all solvable groups. However, it 
is easy to construct a finitely generated group G G EG that is not even virtually 
solvable. (Recall that a group G is a virtually V group, where P is a class of 
groups, if there exists a subgroup H of finite index in G such that H E V.) 

The main result of this paper is the following. 

Theorem 2.1. Let G be a finitely generated elementary amenable group of 
zero entropy. Then G contains a nilpotent subgroup of finite index. In particular, 
any elementary amenable group of exponential growth is of uniformly exponential 
growth. 

This extends the result of Chou, saying that any elementary amenable group 
of subexponential growth contains a nilpotent subgroup of finite index, as well 
as the result of the author from where the analog of Theorem 2.1 was 
proved in the case of solvable groups. 

In Rosset proved that if G is a group of subexponential growth, H \s a. 
normal subgroup of G, and G/H is solvable, then H is finitely generated. The 
methods developed in the present paper allows to obtain the following more 
general result on the structure of normal subgroups of groups with zero entropy. 

Theorem 2.2. Let G be a finitely generated group of zero entropy and let H 
be a subgroup of G such that the quotient group G/H is elementary amenable. 
Then H is finitely generated. 

In particular. Theorem 2.2 provides a natural approach to prove that a group 
has uniform exponential growth. 

Given a closed manifold M endowed with a Riemannian metric g, we de- 
note by htop{M,g) the topological entropy of the geodesic flow on M (precise 
definitions and certain properties can be found in j28| . ^). The connection 
between the topological entropy of geodesic flows and homotopic properties of 
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Riemannian manifold was observed by Dinamburg in jJT], where it was proved 
that htop{M,g) > whenever tti{M) has exponential growth. It is an interest- 
ing question to describe the behaviour of htop{M,g) for a given M, when the 
metric varies. One can show that htop{M,g) can be made arbitrary large by 
local variations of the metric. Thus the question above is the question of the 
existence of a non-trivial lower bound for the quantity 

h{M)^ inf htop{M,g), (1) 

Vol(M,g) = l 

where the infimum is taken over all Riemannian metrics on M normalized by 
the condition Vol{M,g) — 1. 

It is known that h{M) > for any manifold admitting negative sectional 
curvature |2S1, The proof of this result given in [5] is of purely geometric 
nature. Here we illustrate another (algebraic) approach to the estimation of 
h{M) from below. According to the main result of |211, we have 

h{M) > h{TTl{M)) 

for every closed manifold M. Therefore, Theorem 2.1 yields the following gen- 
eralization of the Dinamburg theorem in the particular case of manifolds with 
elementary amenable fundamental groups. 

Corollary 2.1. Let M be a closed Riemannian manifold and h{M) denote 
the topological entropy of M defined by 0). Then h{M) > whenever the 
fundamental group 7ri(Af) is elementary amenable and has exponential growth. 

We note that Corollary 2.1 provides purely topological conditions for the 
positivity of the entropy. However, the inequality h{M) > can be true even 
for simply-connected manifolds (see j^). 

In conclusion we discuss a question concerning possible values of the quantity 
u){G), where G is a finitely generated group. For a class U of finitely generated 
groups, we set 

n{U) = {uj{G) : GeU}. 

Clearly Q{U) C [1, oo). It is an important problem to describe the precise struc- 
ture of the set n{U) for various classes U. The main question we are interested 
here is whether 1 is an accumulation point of fl(U). Certain considerations of 
such a kind can be found in |18| . where Grigorchuk and de la Harpe showed 
that there exist finitely generated groups of exponential growth with growth 
rates arbitrary close to 1. However, there are numerous questions, which are 
still open. Probably the most interesting one is 

Question 2.1. LetTL denotes the set of all hyperbolic groups which are non- 
elementary (i.e., not cyclic-by-finite). Is 1 an accumulation point ofVlilA)? 

It was pointed out in '33' , that the positive answer would imply the existence 
of a relatively simple construction of a finitely generated group of non-uniform 
exponential growth. We note that the groups constructed in ^S] are not hyper- 
bolic, but they are non-amenable and semihyperbolic in the sense of 
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We obtain the following analog of the Grigorchuk - de la Harpe result in the 
case of elementary amenable groups. 

Theorem 2.3 The number 1 is an accumulation point of the set D,{EG). 

In contrast, we provide one result of the converse type. 

Theorem 2.4. Let M denote the set of all finitely generated metabelian 
non-poly cyclic groups. Then there is s > such that oj{G) > 1 + e for any 

GeM. 

It is worth to mention that we do not know whether the analog of Theorem 
2.4 is true in the case of poly cyclic groups. 

3 Outline of the proof of main theorems. 

Here we describe shortly the main idea of the proof of Theorems 2.1 and 2.2. 
Recall that a group P is called polycyclic if there is a finite subnormal series 

1 = Pfc < Pk-i < . . . < Po - (2) 

where Pi^i/ Pi is cyclic for every i — . . . , k. We begin by proving the following 
'dichotomy'. 

Proposition 3.1. Let G G EG be a finitely generated group. Suppose, in 
addition, that G is not virtually nilpotent. Then there exists a normal subgroup 
H of G such that G/H is virtually polycyclic and at least one of the following 
conditions holds. 

1) G/H has exponential growth. 

2) H is not finitely generated. 

Thus the proof of Theorem 2.1 is divided into two parts depending on the 
existence of a finite generating set of the subgroup from Proposition 3.1. The 
first case is relatively simple, however we need two auxiliary results to treat it. 

Lemma 3.2. Let G be a finitely generated group. Then the following asser- 
tions are true. 

1) Suppose R is a normal subgroup of G; then lo{G/R) < lo{G). 

2) Suppose R is a subgroup of finite index in G; then uj{R) < (^{GY^^'^'^'^^^^ 

The proof of claim 1) is straightforward and is left as an exercise. Claim 2) 
follows, for example, from Proposition 3.3 of |37) (and can also be proved by 
the reader by using straightforward arguments). 

Theorem 3.1. [321 Theorem 1.1.] Let G be a finitely generated solvable 
group of zero entropy. Then G contains a nilpotent subgroup of finite index. 

By combining the second assertion of Lemma 3.1 and Theorem 3.1, we ob- 
tain that any virtually polycyclic group of exponential growth is of uniform 
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exponential growth, since every finitely generated virtually nilpotent group has 
polynomial growth [7]. Further, if a group G has a quotient group of uniform 
exponential growth, then it is of uniform exponential growth itself by the first 
assertion of Lemma 3.1. This shows that G has uniform exponential growth in 
case the condition 1) of Proposition 3.1 holds. 

The second case is more complicated. Without loss of generality, we can 
assume the quotient group G/H to be not of exponential growth, i.e., to be 
virtually nilpotent. Moreover, since the property to be of uniform exponential 
growth is preserved under the taking of subgroups of finite index, we can assume 
G/H to be nilpotent. In this settings the following proposition plays the crucial 
role in our proof. 

Proposition 3.2. Let G he a finitely generated group such that there exists 
an exact sequence 

1 — > K — >G — > N — >1, 
where N is nilpotent of degree d and K is not finitely generated. Then we have 

io{G) > V2, (3) 

where a — 3 ■ 4*^+^. 

Now let us turn to Theorem 2.2. The conditions of the theorem together 
with Theorem 2.1 and the first assertion of Lemma 4.1 imply that G/H is 
virtually nilpotent. Therefore, G contains a subgroup Go of finite index such 
that H <]Go and Gq/H is nilpotent. By the second assertion of Lemma 3.1, we 
have cj(Go) = 1. Therefore, H is finitely generated by Proposition 3.2 

Thus to complete the proofs of Theorems 2.1 and 2.2 it remains to prove 
Propositions 3.1 and 3.2. The first proposition is obtained in the next section. 
The proof of the second one involves methods based on commutator calculus. 
We give this proof in Section 6 modulo some auxiliary results, which are obtained 
in Section 5. 

4 Description and some properties of elemen- 
tary amenable groups. 

First we recall the description of elementary classes of groups given in 33 . In 
case of elementary amenable groups this description is slightly stronger than 
the Chou one ITU''. 

Definition 4.1. Let _B be a class of groups. The elementary class of groups 
with the base B is the smallest class of groups which contains B and is closed 
under operations (S)-(U). 

Now we fix B. Let £o{B) consist of the trivial group only. Assume that 
a > is an ordinal and that we have defined SpiB) for each ordinal (3 < a. If 
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a is a limit ordinal, set 

and if a is successor, let £a{B) be the class of groups that can be obtained from 
groups of £a~i{B) by applying operation (U) or the following operation once. 

(Eq) Given a group, take its extension by a group from B. 

Lemma 4.1. 33 The class £a is closed under operation (S) and (Q) (SQ- 
closed for brevity) for each ordinal a. 

Theorem 4.1. |33l Let B be a class of groups. Assume that B is closed 
under the operations (S) and (Q). Then we have 

£{B)=\j£^{B), 

a 

where the union is taken over all ordinal numbers. 

Example 4.1. Let us take B = AU F, where A and F are the classes of 
all abelian and finite groups respectively. Then the corresponding elementary 
class is precisely EG, as follows from Theorem 4.1. 

The next lemma is well-known (see for example [H] or |3())). 

Lemma 4.2. Any extension of a virtually polycyclic group by a virtually 
polycyclic group is a virtually polycyclic group. 

Now we are ready to formulate the main result of this section. Instead 
of Proposition 3.1, we will prove a stronger result by transfinite induction on 
a. Recall that a subgroup 7J of a group G is called characteristic if for any 
automorphism cj) of G, one has < H. Evidently if G is a normal subgroup 

of a group F and H is a characteristic subgroup of G, then H is normal in F. 

Lemma 4.3. Let G G EGa be a finitely generated group. Suppose, in 
addition, that G is not virtually nilpotent. Then there exists a characteristic 
subgroup H of G such that G/H is virtually polycyclic and at least one of the 
following conditions holds. 

1) G/H has exponential growth. 

2) H is not finitely generated. 

Proof. The case a = is trivial. Suppose that a > 0. First assume that a 
is a limit ordinal. Then G G EGp for some (3 < a and thus the assertion of the 
lemma holds by the inductive assumption. 

Now let a be a non-limit ordinal. Assume that G — [J G\, where G\ G 

AeA 

EGa-i. Since G is finitely generated, we have G = G\g for some Aq. Hence 
the assertion of the lemma is true by the inductive hypothesis again. Further, 
suppose G is an extension of the form 

1 — > M — >G — > L — >1, 
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where M £ EGa-i and L is abelian or finite. First we consider the case of 
abeUan L. Take G" = [G, G] and observe that G' < M and thus G" e EGa-i 
by Lemma 4.1. If G' is not finitely generated, we can take it for H . Otherwise, 
there are two possibiHties. The first one is the case of virtually nilpotent G' . 
Clearly, then G is virtually polycyclic by Lemma 4.2. Taking into account that 
G is not virtually nilpotent, we conclude that G is of exponential growth. 

Now suppose that G' is not virtually nilpotent. Then, by the inductive 
hypothesis, there exists a characteristic subgroup H < G' satisfying the re- 
quirements of the proposition. Clearly, H is a, characteristic subgroup of G. It 
remains to notice that since G' /H is virtually polycyclic, then G/H is virtually 
polycyclic. Moreover, since G' /H is of exponential growth, so is G/H. 

Similarly, if L is finite, say \L\ = to, then we take the subgroup G™ = {g™" : 
g ^ G). Evidently G™ < M and the rest of the proof is essentially the same 
as in the previous case. Additionally we only need the fact that any finitely 
generated periodic group from EG is finite (see ^Ol)- ^ 

5 Technical lemmas. 

Throughout this section we fix a group G generated by a finite set X and 
denote by C{X U X^^) the set of all words over X U X^^. For two words 
u,v G C{X U X~^), we write u = v to express the letter-for-letter equality, and 
u = V if u and v represent the same element of G. By \\w\\ we denote the length 
of a word w £ £{XLlX^^). We write also u"" instead ofv'^uv and [u, v] instead 
of u~^v~^uv. 

We fix arbitrary finite subsets V,W € C{X U X~^) and assume in addition 
that V and W satisfy the following conditions. 

(I) x±i e V. 

(II) The set V is ordered, i.e., V = {v\,vi, . . . . Moreover, set Vi = 
{ui, U2, . . . , Vi\ for each i = 1, . . .p; then either 

[14, V,] C Vinin{ij}-1 

or 

for any i, j = 1, . . . ,p. 

(III) For any i — 1, . . . ,p, and any w S W, the normal closure 

is finitely generated, i.e., there exists Li £ N such that 

{w}^-^) = {v-'wvl : \1\<L,). 
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We are going to show that (W)^ is finitely generated as a subgroup. To 
reach this this goal we need one more auxiliary definition. Let w be a word in 
the alphabet U W^^. Denote by Xi{v) the number of appearances of the 
letters vf^ in v. For instance, if w = viV2Vi^, then Xi{v) = 2, X2{v) = 1. We 
note also that is defined just for words over V^^ U W^^^, not for elements of 
G, as different words can represent the same element. 

Given X, G, V, and W as described above, we set 

L = max Li 

and 

Z = {v-'^wv : weW, vG C{V^^), X,{v) < LVi = 1, . . . ,p}. (4) 

We will say that the above decomposition z = v^^wv of a word z E Z, where 
w € W, V E C{V^^), is a canonical form of an element z E Z; clearly Xi{z) = 
2K{v). 

The main result of this section is the following. 

Lemma 5.1. In the above notation, we have {W)'~^ = (Z), i.e., the normal 
closure of W in the group G is generated by the set Z as a subgroup. 

The proof consists of four lemmas. Denote by {x,y^^)i the set 
{[a;,y], [x,y~'^]}. Further, we define 

(a;,?/=^^),+i = {[c,y], [c,y~^] : c S (a:, J. 

Lemma 5.2. Let H be a group, a,b E H . Then 

(a,5=^i)„C {a''' : l = -n,...,n} 

for any n £ N. 

Proof. For n — 1, we have 

(a,5±i)i = {a-^a'',a-^a'>~'} C (a,a^*Y 

Now suppose n > 1. By induction, we can assume that the assertion of the 
lemma is true for {n — 1), i.e., 

{a,b^^)n-i Q {a''' : I = -n+l,...,n-l). (5) 

Denote ai — a'' for brevity and consider an element 

c = al'...af^ e (a,6±i)„_i. 

By (O, we can assume that \lj\ < n — 1 for any j = 1, . . . , m. We obtain 

[c,5] = c c = (a,; ...aj') (a^; . . . a^J*) = (a^^^ . . . a^J-) {a^^^^. . .a^'^^^). 
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Therefore, [c,b] G (a_„+i, . . . , a„). Similarly we obtain [c,b ^] G 
(a_„, . . . , a„_i). The lemma is proved. □ 

The following three lemmas will be proved by common induction on a pa- 
rameter r. 

Lemma 5.3. Let < ni < n2 < . . . < rim be a sequence of integers. 
Consider a word 

V = (Oi .. .a„i<i) • {ani + l . . . ttn^Vr^) ■ {an^_i + l ■ ■ ■ an^v^"") , (6) 
where ai G {V\ {vr})^^, Ci € Z for each i = 1, . . . , m, and 

rn 

J2h\<L + l. (7) 

i=l 

Then we have 

V = ■ aibi ■ a2b2 ■ . . . ■ an^bn^, (8) 

m 

where cr = ^ Ci and 

bi&(vr-i^ 1^ y (9) 

for all i. In particular, bi G U Z). 

Lemma 5.4. Suppose that z = v~^wv is a canonical form of an element 

U W^'- 1 . Then we have 

j=-L J 

z''e{yo'woyo : Xi{yo) < i = 1, . . . ,r, ). (10) 

\ Ai(yo) < Hv) + Ai(6) V i = r + 1, . . . ,p / 

In particular, if 

Xi{v) + Xi{b) < L (11) 
for each i = r + 1, . . . ,p, then z^ G (Z). 

Lemma 5.5. For any z = v~^'wv G Z and any t G (V^)^^, we have 

I yo e C{V^^), wo gW, \ 

z*g( yo^woyo ■■ X^iya) < L\f i ^ 1, . . . ,r, \. (12) 

\ A,(yo) <X^{v) + Xi{t)yi = r+l,...,p I 

In particular, z* G (Z). 

Proof. For all lemmas the case r = 1 is essentially the same as the inductive 
step. Thus we assume Lemmas 5.3 - 5.5 to be true for all positive integers q <r 
whenever r > 1 (and assume nothing if r = 1). 
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Proof of Lemma 5.3. Using the formula 

xy = yx[x,y] 

we can collect all appearances of the letter v^^ in the word v from right to left 
in order to obtain a word of the form Q . It is easy to check that each hi will 
be a product of elements of the sets (a^, v^^)n, where 



n<^|e,| (13) 



i=l 

For an element u € (a^, v^^)n, there are two possibilities. 

(a) First assume that u ^ V. Then u G by condition (II) (see the 
beginning of the section). 

(b) Suppose u ^ V. Consider the minimal no such that {ai,v^^)no % V- 
Clearly, a,; £ V^^ implies that uq > 1. By Lemma A. 2, 

Using ^ and H13|l . we note that 

n, - no \ei\ - uq < L 

and hence 

u£(^{{a.,vt')ny^ : |/|<i)<^ U 

Indeed, by minimality of no, we have (a.;, i;^^)„q_i e V. Now using condition 
(II), we obtain {ai,v^^)nQ = {{ai, v^^ ) no -i,vt^) ^ W 

Thus in both cases 

and, therefore, the same is true for each 6^. The lemma is proved. 

Proof of Lemma 5.4. Denote by Y the group situating at the right side 
of pU|l . The proof will be by induction on the length of the word b. The 
case \b\ = is trivial. Now suppose |6| = n + 1 > 1. Then b = aoai, where 
/ L \'^^ 

ai e (V^ \ {vr})^^ U Q W^'^' and ao has length n. By the inductive 
assumption, we have 
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where Zj = ^WjHj are some elements such that Wj £ W^'^ , yj € CCV^^), 
^iiUj) 5: Ai(ao) + Ai(ti) for all i — r+l, . . . ,p, and ^i{yj) < L for alH = 1, . . . ,r. 

Now let us consider z"^ for some j and prove that e Y. There are three 
possibilities. 

/ L 

(a) ai e U W"- . Evidently ai e Z in this case. Moreover, ai £ Y 

\l = -L ) 

and hence z^^ G F. 

(b) oi e We note that this case is impossible if r = 1. If r > 1, 
we assume that Lemma 5.5 has already been proved for all smaller volumes of 
the parameter. Thus we obtain zj^ € Y applying Lemma 5.5 for t = ai, z = Zj. 

(c) ai £ {V\ Vr)"^^ ■ Suppose ai = Vk for some k £ {r + 1, . . . ,p\. For the 
element zj^ consider its canonical form, the word v^^yJ^WjyjVk, obtained from 
the canonical form of the element Zj. We have 

>^k{vkVj) = Afc(2/j) + 1 < Afc(ao) + Afc(w) + 1 = \k{b) + Afe(w). 

Clearly, if i 7^ fc, then Xi{vkyj) — Xi{yj). This shows that zj^ lies in Y again. 

Since z^^ e F is true for each factor of type zj^ in (|14|l . we obtain z^ £Y 
and the proof of the lemma is completed. 

Proof of Lemma 5.5. Denote by F the group at the right side of 1)12(1 . In view 
of inductive arguments, it is sufficient to consider the case t = v^^. Assume 
that t = Vr for convenience (the case t = v^^ is analogous). First suppose that 
Xr{v) < £ - 1, i.e., Ar(z) < 2L - 2. Note that 



A.(z"'-) 



Ai(z), if i 7^ r, 
Ai(z) + 2, if i = r. 



Thus A,(z"'-) < 2i for i = 1, . . . ,r, and A,(z"'-) = \,{z) for i = r + 1, . . . ,p. 
This means that z"'' £ F. 

Now let Xr{v) — L. Then Xr{vVr) = L + I and the word v = vvr has the 
form Applying Lemma 5.3, we obtain 



<6, 



where 



< Xriv) = L+1 



and b satisfies the condition Xi{b) — Xi{v) < L for alH = r + 1, . . . ,p (obviously 
this condition follows from ©). In case \a\ < L we do nothing. If \a\ = L + 1, 
we apply condition (III) and obtain 



^-L / i=-L ^ ' 
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Finally, wc consider the elements {uf where \j\ < L. In order to finish the 
proof of Lemma 5.5 it remains to show that these elements belong to F. The 
element b satisfies the conditions of Lemma 5.4, as it contains no appearances of 

the letters v^'^. Thus (w<^ € F hy Lemma 5.4. It follows that z"'' e F. The 

same arguments show that z'"^ ^ G F. The lemma is proved and the inductive 
step is completed. □ 

Proof of Lemma 5.1. Lemma 5.5 implies that z* G (Z) for any z ^ Z, t V . 
Since C V, we have z^ e (Z) for any g e G. This means that (Z)^ = (Z) 
and the lemma is proved. □ 

6 Estimating exponential growth rates from be- 
low 

For any group H, let ^iH be the i-th term of the lower central series 

H = 71 fl" > > . . . , 

where ji+iH = [yiH.H]. Recall that a group N is called nilpotent of degree 
t if 7t+iiV — 1. Finally, given subsets Y,ZCG, let {¥) denote the subgroup 
generated by Y, and (Y)^ the subgroup generated by all elements of type z^'-yz, 
where y gY,z G Z. Thus {Y)"^ is the normal closure of Y in G. 

Definition 6.1. Let G be a group with a given finite generating set X. For 
any finite subset Y = {yi, . . . ,ym} C G, we define its depth with respect to X 
as follows 

depthx{Y) = max \\yi\\x- 

i=l,...,m 

If i? is a finitely generated subgroup of G, then we define its depth with respect 
to X by setting 

depthx(H) = min depthx(Y), 

H={Y) 

where the minimum is taken over all finite generating sets of H. 

Lemma 6.1. Suppose that G is a group with a given finite generating set 
X and R is a finitely generated subgroup of G; then we have 

oj{G,X) > {w{R))''-p*'^xiR) . 

The proof is straightforward and is left as an exercise to the reader. □ 

Let us introduce certain auxiliary notation. As above, suppose G is a group 
generated by a finite set X. Then we set Wi{X) = X U X~-^ and, by induction, 

Wi{X)={[u^\v^^] : ueW{ii),v€W{i2),ii,i2Gn,ii+i2 = i} 
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for any i > 1. We write weight (v) = i for a word v £ C{X [J X if w G Wi. 
Also, consider the function / : N ^ N such that 

/(I) = 1 and f{n + 1) = 2/(n) + 2 (16) 

for any n G N. It can easily be checked that f{n) — 3 • 2"~^ — 2. The foUowing 
lemma is quite trivial. 

Lemma 6.2. Let f be the function given by 1^16]} . Then for any i,j G N, 
one has 

2(/(«) + /(j))</(i + j). 

Lemma 6.3. For any group G with a given finite generating set X , one has 
depthx{Wn{X)) < fin). (17) 

Proof. We proceed by induction on n. The case n = 1 is trivial. Further, 
for n > 1, we observe that if u G W^^ (X), v G Wi^ (X) and ii + i2 — n, then 

\\[u^\v^^]\\x < 2{\\u\\x + \\v\\x) <2idepthxm,iX)) + depthxiW,,iX))) 
<2(/(zi) + /(z2))</(n) 

by the inductive hypothesis and Lemma 6.2. □ 

As an exercise, one can show that if G is a non abelian free group and X is 
a basis in G, then depthx{Wn{X)) = f{n). 

The next lemma follows from the results of the previous section. 

Lemma 6.4. Suppose that G is a finitely generated group and, for some 
s G N, s > 2, all subgroups of type 

Hy^^ = (v-^wv^ : / G Z) (18) 

s-1 2s 

are finitely generated for any w G IJ Wj , u; G IJ Wj . Then 7s (G) is finitely 
generated . 

Proof. The reader can easily check that the sets 

2s 

w=[jw, 

and 

s-1 
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satisfy hypotheses (I) - (III) listed at the beginning of Section 5. Indeed, (I) 
is obvious. To satisfy (II), we just need to order commutators in V in such a 
way that weight(vi) < weight{vj) whenever i > j. FinaUy, (III) follows from 
the conditions of Lemma 6.4. It remains to note that 7s (G) = {W)'~^, as 7s (G) 
is generated by IJ Wt (see Ch.5]) and Wt G (W)'^ for every t > 2s by the 

t>s 

definition of Wt ■ □ 

Proof of Proposition 3.2. Let X be some finite generating set of G. Let 
us put s = d+ 1. We would like to show that there is a subgroup Hy^^ < G 
of type ((TH)l having no finite set of generators. Indeed, suppose that all 
are finitely generated. Then 7sG is finitely generated by Lemma 6.4. Clearly 
^gG<iK. Therefore, Kj^gG is a subgroup of a finitely generated nilpotent group 
G/^sG and thus is finitely generated. It follows that K is finitely generated and 
we arrive at contradiction. 

Thus there exists H^^^ which is infinitely generated. Consider the subgroup 
H — {v, w). For any sequence a = (ai, . . . , ap), p G N, where Ui G {0, 1} for 
each I = 1, . . .p, we define an element t{a) by the formula 

t{a) = w°''^vw"-^v . . . w'^py. 

Suppose t{a) = t{[3) for some a — (ai, . . . , Up) ^ {Pi, ... , Pq) = /3. Notice that 
Hy^w is normal in H and H/H^^^ is cyclic. Furthermore, H/Hy^^ is infinite. 
Indeed, otherwise Hy^^, is finitely generated). Hence vHy_yj has infinite order 
when regarded as an element of H/ Hy^^,. This implies p — q and we have 

w^^vw^^v . ..w°'''v = w^'-vw'^^v . ..w'^'-v. (19) 

Without loss of generality, we can assume ai ^ /3i and Up ^ Pp. Denote by wi 
the element w'" . Then (|19|l can be rewritten as 

{wpT' {wp-iT- . . . {wiT- = {Wpf'{Wp.if- . . . {wi)f-, 

or, equivalently, 

{wpT^-p- = {wp.if- . . . {wif- {{wp.ir ■ ■ ■ iwir-r' ■ 

Note that ai — Pi = ±1. Therefore, 

Wp G (wi, . . . , Wp_i). (20) 
Conjugating by v and using (|20|) . we obtain 

Wp+i = Wp G (W2, ...,Wp) < {Wi, . . . ,Wp-i) 

and so on. By induction, w„ G {wi, . . . , Wp^i) for any n > p. Similarly, we can 
show that Wn G (u'2, . . . , Wp) for any n < 1. Hence w„ G (wi, . . . , Wp) for any 
n G Z that contradicts to the assumption that Hy_w is infinitely generated. 
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This shows that t{a) ^ t{f3) whenever a p. Recah that \\v\\x < /(s — 1) 
and < /(2s) by Lemma 6.3. Hence we have 

\\w'''vw"^v...w''-v\\x<pi\\w\\x + \\v\\x)<p{fis-l) + f{2s))<2pf{2s). 

Thus, 

7ffW > card{t{a) : \\t{a)\\x < n} 



where 



> card{{ai, . . . ,ap) : ai, . . . , ckp e {0, 1}, p < c(n)} = 2'=("), 



c(n) 



_2/(2s)_ 

Here [x] means the integral part of x. This imphes 



(21) 



for P = 2/(2s). Note that 2/(2s) = 2(3-22^-1-2) < 6-2^'~^ = 6-2^'^+^ = 12-4''. 
Since (^1)1 is true for an arbitrary generating set X, we obtain Q. □ 



7 Applications 

In this section we consider two applications of the resuhs obtained above. Our 
goal is to prove Theorems 2.3 and 2.4. 

Definition 7.1. The Cayley graph T = T{G, S) of a group G generated by 
a set S, is an oriented labeled 1-complex with the vertex set V{T) = G and the 
edge set E{T) = Gx S. An edge e = {g, s) € E{T) goes from the vertex g to the 
vertex gs and has the label 0(e) — s. As usual, we denote the origin and the 
terminus of the edge e, i.e., the vertices g and gs, by a(e) and w(e) respectively. 
One can endow the group G (and, therefore, the vertex set of F) with a length 
function by assuming \\g\\s, the length of an element g G G, to be equal to the 
length of a shortest word in the alphabet S LI representing g. 

Definition 7.2. Two groups G and H with the same finite sets of genera- 
tors are called n-isomorphic if their Cayley graphs restricted to balls of radius 
n centered at the identity are isomorphic (as labeled oriented l~-complexes) . 
This notion gives rise to the topology of local isomorphism (the Grigorchuk's 
topology) on the set of all groups having the same collection of generators, 
with subsets of n-isomorphic groups as the base of neighborhoods. The local 
topology has interesting apphcations in group theory (see [3S|, [SI, EJ). 

Lemma 7.1. Suppose that the group G is a limit of groups Gi, i G N, with 
respect to the Grigorchuk topology (in this case we say that G is approximated 
by Gi). Let X denote the common generating set of G and Gi 's. Then 

lim uj{G„X) < uj{G,X). 
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Proof. In case the group G is of intermediate growth, the proof can be found 
in We reproduce it here with small changes. It is well known that 

(see, for example, [T^). For any e > 0, there exists m e N such that 

-fi^)<u{G,X)+e. 

Further, by the definition of the local topology, there exists iV g N such that 
for every i > N, the balls of radius m centered at the identity in the groups G 
and Gi coincide. In particular, this implies 

7g.M = 7gM- 

Finally, we have 

uj{G,,X) = M \jl^^{n)< 'y/^^M- V^^M < ^(G, X) + e. (22) 

Since we obtain (|22|l for an arbitrary e > 0, the lemma is proved. □ 

Proof of Theorem 2.3. In JS], Grigorchuk constructed a set of 3-generated 
groups, X, which contains a number of groups of subexponential growth and 
a subset S of elementary amenable (moreover, virtually solvable) groups of 
exponential growth such that S is dense in X. Thus there exists a finitely 
generated group G of subexponential growth generated by a finite set X and a 
sequence of elementary amenable groups Gi of exponential growth (generated 
by the same set) that converges to G. By Lemma 7.1, we have 

lim uj{Gi) < lim UJ{G^,X) < lj{G,X) = 1. 

□ 

Proof of Theorem 2.4-. Let G be a finitely generated metabelian group. If 
the derived subgroup [G, G] is finitely generated, then G is polycyclic. Thus we 
can apply Proposition 3.3 for K = [G, G]. In this case the group N = G/[G, G] 
is abelian. Substituting d = 1 in we obtain 

Lo{G)> V2. 

□ 
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